WHAT IS CLAIMED IS: 

_L An adaptive motion estimation method, the motion estimation method—^ 
comprising the steps of: 

(a) inputting a frame in units of macro blocks and anarch area, and estimating 
candidate motion vectors for a macro block desired*© be estimated; and 

(b) if an error of the candidate motion^ectors estimated in step (a) is in a threshold 
range, estimating motion in a restricted^earch area centered on the estimated location, and 
otherwise, estimating motion in th^whole of said search area. 

2. The motioiyestimation method of claim 1, wherein a zero motion vector, a 
median of motion vector of neighboring macro blocks, and a value estimated from the 
previous or next fran^e are generated, and a candidate motion vector is obtained by selecting a 
value best matching the macro block desired to be estimated, among the three values. 

3. /The motion estimation method of claim 1, wherein step (b) further comprises 
the sub-steps of: 

(b-I) if an error of the estimated candidate motion vector is within the threshold 
range, performing a one-pixel greedy search (OPGS) algorithm; and 

(p-2) otherwise, performing a hierarchical search block matching algorithm 
(HSBMA). 

/ 4. The motion estimation method of claim 1, wherein the threshold in step (b) is 
adjusted by estimatingjyi-eHeotiiTig lime for ihe-euijent frame at each slice unit corresponding 
to mejRtfcfo block group, based on a target encoding time cateujated in advance. 
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"-5: Th e m o ti o n i ntim ation method of claim 3, wherein by using a spir^LseardrSr 

step (b-2), the HSBMA compares a motion vector matching degree^vitn an allowable error 
range selected according to an estimated encoding time apadng preset thresholds at each 
search stage, and selects the compared value withjH'said range as a motion vector. 
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6. An adaptive motion estimation apparatus, comprising: 

a vector estimation unit for receiving video data, and estimating a motion vector for a 
macro block desired to be estimated , by selecting from among a zero motion vector, the 
previous motion vectop/and motion vectors of neighboring blocks, as a candidate motion 
vector; 

an algorirfim selecting unit for selecting a motion estimation algorithm by comparing 
an error between the candidate vector and a preset threshold; and 

a mcrtion estimation unit for estimating motion within a restricted search area, 
centered on an estimated location, if an error in the candidate motion vector is in a threshold 
range, and otherwise, estimating motion in a whole search area. 



7. The motion estimation apparatus of claim 6, further comprising: 
a half pixejjnotku ^otimation auii^^ estimating half pixel motion, referring to/fhe 
locatjlon^fthe estimated value estimated by the motion estu 
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